Description
Solution
首先观察一下题面:它的值域不大。
浅い夢だから 胸をはなれない
给定一棵大小为 n 的树,你需要给树上的点两两配对,对于一组对子 (u,v) ,在树上将 u→v 的路径染色。定义一个配对方案合法当且仅当所有边都有颜色。
求方案数对 109+7 取模。
n≤5×103,2∣n
如果一个无自环无重边无向连通图的任意一条边最多属于一个简单环,我们就称之为仙人掌。所谓简单环即不经过重复的结点的环。现在给定一张无自环无重边的无向连通图,求有多少种合法的加边方案,使得加边后原图是张仙人掌图。T 组测试数据。
∑n≤5×105,∑m≤106